ON METRIC RELATIVE HYPERBOLICITY 



ALESSANDRO SISTO 

Abstract. We show the equivalence of several characterizations of rela- 
tive hyperbolicity for metric spaces, and obtain extra information about 
geodesies in a relatively hyperbolic space. 

We apply this to characterize hyperbolically embedded subgroups in 
terms of nice actions on (relatively) hyperbolic spaces. We also study 
the divergence of (properly) relatively hyperbolic groups, in particular 
showing that it is at least exponential. 

Our main tool is the generalization of a result proved by Bowditch 
for hyperbolic spaces: if a family of paths in a space satisfies a list of 
properties specific to geodesies in a relatively hyperbolic space then the 
space is relatively hyperbolic and the paths are close to geodesies. 



1. Introduction 

The notion of (strong) relatively hyperbolicity first appeared in |Gro87| . 
see also [Bow991 IFar98| , and has been studied only in the context of groups 
until Dru^u and Sapir |DS05aj gave a metric characterization and discov- 
ered several properties of the geometry of Cayley graphs of relatively hy- 
perbolic groups. Many examples of relatively hyperbolic spaces that are 
not Cayley graphs of relatively hyperbolic groups occur "in nature", as we 
will show in the last section of the present paper. It has to be noted that 
the term "asymptotically tree-graded space" in use in, e.g., |DS05aj and 
|Dru09] , is replaced everywhere in this paper by the term "relatively hyper- 
bolic space" . We use the latter term as the terminology in the group case is 
well-established and asymptotically tree- graded/relatively hyperbolic spaces 
are generalizations of (Cayley graphs of) relatively hyperbolic groups. 

We generalize the characterizations of relative hyperbolicity given in the 
context of groups in fGro87t IBow99|, IGMOS] in terms of what we will call 
Bowditch space and in |Far98| in terms of the coned-off graph, under a mild 
(necessary) hypothesis on the collection of candidate peripheral sets that is 
always satisfied for groups. These characterizations will be referred to as 
(RHl) and (RH2), and their precise statements are given in Section [sj The 
characterization (RHO) is similar to one that can be found in |Dru09j (which 
we will take as our main definition of relative hyperbolicity) , except that it 
requires control of geodesic triangles only, as opposed to almost-geodesic 
triangles. 
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Theorem 1.1. Let X be a geodesic metric space and let V be a collection 
of uniformly coarsely connected subsets of X. Then X is hyperbolic relative 
to V if and only if it satisfies (RHO), (RHl), (RH2) or (RH3). 

(Coarse connectedness is not required for (RH0),(RH3).) Moreover, we 
obtain some information regarding quasi-geodesics in X in terms of geodesies 



in the Bowditch and coned-off spaces, see Corollaries 4.10 and 4.12 

The last characterization (RH3) is possibly, among those found so far, 
the characterization of relative hyperbolicity that is nearest to the standard 
definition of hyperbolicity. It relies on a relative Rips condition which pre- 
scribes that every transient point on a side of a geodesic triangle is close 
to a transient point on one of the other sides. A point on a geodesic is 
transient, roughly speaking, if it is not the midpoint of a long subgeodesic 
with endpoints in a suitable neighborhood of some peripheral set. 



An informal statement of our main tool. Theorem 4.2, is the following. 

Guessing Geodesies Lemma: Let X be a geodesic metric space and 
V a collection of subsets of X . Suppose that for each pair of points x,y a 
path r]{x,y) connecting them and a subset trans{x,y) C r]{x,y) have been 
assigned. Suppose that the pairs trans{x,y)/r]{x,y) behave like the pairs 
transient points/ geodesies in a relatively hyperbolic space (e.g. they satisfy 
the relative Rips condition). Then X is hyperbolic relative to V and the set 
trans{x,y) coarsely coincides with the set of transient points on a geodesic 
from X to y. 

There are a few variations of the Guessing Geodesies Lemma for hyper- 
bolic spaces, the first of which appeared in [Bow06] , where it is used to show 
hyperbolicity of curve complexes. Our formulation is closer to that given 
in |Ham07j . Here is an example of how we will use the Guessing Geodesies 
Lemma. When P is a collection of (say connected) subsets of the metric 
space X, the Bowditch space associated to the pair (X, is obtained glu- 
ing combinatorial horoballs to each P G V (the Bowditch space also depends 
on other choices, this is ignored here). Suppose that the Bowditch space for 
the pair (X,V) is hyperbolic. Then for each pair of points x,y in X we can 
define a path connecting them by substituting each subpath of a geodesic 
7 from x to y contained in a horoball with any path in the corresponding 
P £ V, and define trans{x,y) = j Ci X. Due to the hyperbolicity of the 
Bowditch space, the relative Rips condition is easily checked (and the other 
properties required by the Guessing Geodesies Lemma are easily checked 
as well). Hence, we will easily obtain that if the Bowditch space for the 
pair {X,V) is hyperbolic then X is hyperbolic relative to V (for V coarsely 
connected). 

The last section is dedicated to applications. We show that a construction 
due to Bestvina, Bromberg and Fujiwara |BBF10j gives rise to relatively hy- 
perbolic spaces. This is weaker than a very recent result by Hume |Huml2j . 
but it will suffice for our further applications. We also provide alterna- 
tive characterizations of the notion of hyperbolically embedded subgroup. 
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as defined in [DGOll] . Examples of hyperbolically embedded subgroups 
include peripheral subgroups of relatively hyperbolic groups and maximal 
virtually cyclic subgroups containing a pseudo-Anosov (resp. a rank one el- 
ement, iwip, element acting hyperbolically) in a mapping class group (resp. 
a CAT{0) group, Out{Fn), a group acting acylindrically on a tree), and 
therefore it is a quite general notion. We show that, when H is a subgroup 
of G, H is hyperbolically embedded in G, as defined in [DGOllj, if and only 
if G acts with certain properties on a relatively hyperbolic space, and also 
if and only if G acts with certain properties on a hyperbolic space with H 
acting parabolically (in both cases, the extra condition of properness for the 
actions gives back a definition of relative hyperbolicity) . Here is a simplified 
version of one of the results. 

Theorem 1.2. Let {//aIasA a finite collection of subgroups of the group 
G and let X he a (possibly infinite) generating system for G. Then {H\} 
is hyperbolically embedded in {G, X) if and only if the Cayley graph T = 
Cay{G, X) is hyperbolic relative to the left cosets of the H\'s and dr\Hx ^-^ 
quasi-isometric to a word metric. 

This result implies in particular that an infinite order element is weakly 
contracting as defined in [Sisllj if and only if it is contained in a virtually 



cyclic hyperbolically embedded subgroup, see Corollary |6.9[ We will use it 
to show, with an additional hypothesis, that hyperbolically embedded sub- 
groups are preserved in subgroups of the ambient group, i.e. that if H is 
hyperbolically embedded in G and K < G then H K is hyperbolically 



embedded in K (Corollary 6.10). We will also study the divergence func- 
tion of relatively hyperbolic groups. Roughly speaking, the divergence of a 
metric space measures the length of detours avoiding a specified ball as a 
function of the radius of the ball. It has been first studied in |Gro93| and 
[Ger94j . and in recent years in |Beh06l lOOSOOl IDR091 iDMSTOl IBC 1 2L IBP 1 Ij . 
The divergence of one-ended hyperbolic groups is known to be exponential; 
the exponential upper bound is folklore, even though there seems to be no 



published reference for it. In Subsection 6.3 we show the following. 

Theorem 1.3. Suppose that the one-ended group G is hyperbolic relative to 
the (possibly empty) collection of proper subgroups Hi, . . . , Hk- Then 

e" ^ Div'^in) ^ max{e", e"Z)w^»(n)}. 

Moreover, if G is finitely presented then Div^{n) x e". 

We make the observation that the divergence of a one-ended finitely pre- 



sented group (e.g., a hyperbolic group) is at most exponential (Lemma 6.15), 
a fact that does not seem to be recorded in the literature. 

It is well-known that finite configurations of points in a hyperbolic space 
can be approximated by trees, and this is very helpful to reduce computa- 



tions in hyperbolic spaces to computations in trees. In Subsection |6.4 
will show a similar result for relatively hyperbolic spaces. 



we 
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Finally, in Subsection 6.5 we give an example of how the Guessing Geodesies 
Lemma can be used to show a known combination result for relative hyper- 
bolicity. 

Further applications to certain notions of boundary at infinity of a space 
will be presented in |Sisl2j . 

Acknowledgement. The author would like to thank Cornelia Dru^u, Vin- 
cent Guirardel and Denis Osin for very helpful comments and suggestions. 

2. Main definition of relative hyperbolicity 

The following definitions are taken from |DS05al IDru09| (except that of 
being weakly (*)— asymptotically tree-graded, which is relevant to (RHO)). 
We will use the notation Nk{A) = {x £ X\d{x, A) < K} for the ii'— neighborhood 
of the subset A of the metric space X. 

Definition 2.1. The collection V of subsets of the geodesic metric space X 
is said to satisfy (ai) if for each K there exists B so that diam^NxiP) n 
Nk{Q)) < B for each distinct P,Q eV. 

Definition 2.2. The collection V of subsets of the geodesic metric space 
X is said to satisfy (02) if there exists e G (0, 1/2) and M > so that for 
each P £V and x,y G X with x,y £ N^^(^^^y^{P) any geodesic from x to y 
intersects Nm{P)- 

Continuous quasi-geodesics will be referred to as almost- geodesies. No- 
tice that in a geodesic metric space each quasi-geodesic is within bounded 
Hausdorff distance from an almost-geodesic (with related constants). 

Definition 2.3. The geodesic metric space X is said to be (*)— asymptotically 
tree-graded (resp. weakly (*)— asymptotically tree-graded) with respect to 
the collection of subsets V if the following holds. For every C > there exist 
a, 6 so that every triangle with (1,C)— almost geodesic edges (resp. every 
geodesic triangle) 71 , 72 , 73 satisfies either 

(C) there exists a ball of radius a intersecting all sides of the triangle, or 
(P) there exists P £ V with N^{P) intersecting all sides of the triangle 
and the entrance (resp. exit) points Xi (resp. yi) of the sides ji in (from) 
N„{P) satisfy d{yi,Xi+i) < 6. 

If a group is (*)— asymptotically tree-graded with respect to the left cosets 
of a collection of subgroups Hi, ... , then it is said to be (*)— hyperbolic 
relative to Hi, ... , Hn . This property is relevant to the Rapid Decay prop- 
erty, important in K-theory: it is shown in [DS05bj that if G is (*)— hyperbolic 
relative to Hi , . . . , Hn then G satisfies the Rapid Decay property if and only 

Hi, . . . ,Hn do. 

We take the following as our main definition of relative hyperbolicity. 

Definition 2.4. |Dru09j The geodesic metric space X is hyperbolic relative 
to the collection of subsets V, called peripheral sets, if V satisfies (ai) and 
(02) and X is (*)— asymptotically tree-graded with respect to V. 
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The definition above is known to be equivalent to the definition given in 
|DS05a] in terms of asymptotic cones as weU as the definition given in [SislO] 
in terms of (almost) closest-points projections on the peripheral sets, so that 
we can use results from the said papers. 

The following a priori less restrictive definition will turn out to be equiv- 



alent to the one above, see Proposition 5.1 



Definition 2.5. The pair {X,V), where X is a geodesic metric space and 
is a collection of subsets, is said to satisfy (RHO) if V satisfies (ai) and 
(02) and X is weakly (*)— asymptotically tree-graded with respect to V. 

We record the following result that will often be tacitly used. 

Lemma 2.6. [DS05a] LetV, Q be collections of subsets of the geodesic met- 
ric space X. Suppose that there exists K >{) and a bijection between V and 
Q so that corresponding elements are at Hausdorff distance bounded by K . 
Then X is hyperbolic relative to V if and only if it is hyperbolic relative to 

Q. 

We will say that a (finitely generated) group is hyperbolic relative to 
the collection of its (finitely generated) subgroups Hi, ... , Hn if some (any) 
Cayley graph of G is hyperbolic relative to the collection of the left cosets 
of the -fTj's. 

Convention 2.7. All groups we consider in the present paper will be tacitly 
assumed to be finitely generated. 

3. The characterizations 

When r is a graph, we will denote by and the vertex set and edge 
set of r. 

Definition 3.1. Suppose F is a connected metric graph. The horoball 'H(r) 
is defined to be the graph with vertex set F*^ x N and edges {(v,n),{v,n + 
1)) of length 1, for all v £ F°, n G N, and edges {{v , n) , {v' , n)) of length 
e-"/((w,w')), for aU {v,v') £ F^. 

We will call vertical ray a geodesic ray in T-L{T) obtained by concatenating 
all edges of type ((t;, n), (f , n + 1)), for some v gT^. It is readily seen that 
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it actually is a geodesic ray. It can be checked that ^(r) is (^—hyperbolic 
for some 5 depending on the supremum of the lengths of the edges of T 
(if finite). In fact, the horoballs as defined above are quasi-isometric to 
the combinatorial horoballs defined in [ GM08] . (One can also derive this 
directly from a description of the geodesies in T-L{T) as the concatenation of 
two vertical and one short horizontal segment, see |GM081 Lemma 3.10] or 
|MS1H Lemma 2.2].) Also, for each n the level x {n} lies within uniformly 
bounded Hausdorff distance from a horosphere defined in the usual sense, 
as a level set of a Busemann function. 

Definition 3.2. A maximal k—net in a metric space X is a maximal col- 
lection of distinct points at reciprocal distance at least k. An approximation 
graph T with constants k, R for a metric space X is a connected metric graph 
whose vertex set is a maximal A:— net in X and so that two distinct vertices 
are connected by an edge of length R if and only if their distance (as points 
of X) is at most some fixed R. 

We emphasize that approximation graphs are required to be connected, 
so that they can be endowed with the path metric. Such metric is clearly 
quasi-isometric to that of X when X is, say, a length space. 

Definition 3.3. Let X be a geodesic metric space and let V he a collec- 
tion of subsets of X. Fix approximation graphs Tp for each P £ V. The 
Bowditch space Bow{X,{Tp}p^'p) is the metric space obtained identifying 
Tp C HiVp) with the corresponding maximal net in P for each P £ V. 

We will often write Bow{X) instead of Bow{X,\Tp}). Notice that the 
metric dx of X and the restriction to X of the metric of Bow{X) are coarsely 
equivalent. The following is the metric analogue of the characterization of 
relatively hyperbolic groups that can be found in |Bow991 IGMOSj . 

Definition 3.4. The pair {X^V) satisfies (RHl) if each (some) Bowditch 
space Bow{X) is hyperbolic. 

The equivalence of each/some, under a mild hypothesis on "P, will be 
shown later, in Proposition |4.9[ 

Definition 3.5. Let X be a geodesic metric space and let V he a collection 
of subsets of X. Fix maximal A;— nets Np for each P £ V. The coned-off 
space XjjVp} is the metric space obtained adding segments ex,y of length 1, 
called P-components, connecting all pairs of distinct points x,y E Np, with 
P£V. 

We will often write X instead of Xj^Vp}. The paths defined below will 
play the role that combinatorial paths play in coned-off graphs of groups. 

Definition 3.6. We will say that two P— components (for the same P £ V) 
are tied. A standard path in a coned-off space X^j^f^y is a concatenation of 
geodesies in X and "P-components. A P— component of a standard path 7 is 
isolated if it is not tied to any other P— components of 7. A standard path 
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is said to be without backtracking if all its "P— components are isolated. The 
length of a "P— component ex,y is simply dx{x,y). 

Definition 3.7. The coned-off space X^^^y is said to satisfy the BCP prop- 
erty if the following holds. For each L there exists K so that for each 
L— quasi-geodesic standard paths 71,72 without backtracking and with cor- 
responding endpoints at dx-distance at most 1: 

(1) If 71 contains a "P— component of length at least K then 72 contains 
a P— component tied to it. 

(2) If 71,72 contain, respectively, the P— components Sx^y and e^/.y', for 
some P S P, then dx{x,x'),dx{y,y') < K. 

The following is the metric analogue of the characterization of relatively 
hyperbolic groups that can be found in |Far98j . 

Definition 3.8. The pair (X, P) satisfies (RH2) if each (some) coned-off 
graph X is hyperbolic and the BCP property holds for X. 

Again, the equivalence of each/some, under a mild hypothesis on V, will 
be shown later, in Proposition 4.11[ 



There is (at least) one more characterization of relatively hyperbolic 
groups that would be interesting to turn into a metric characterization, 
i.e. the one in terms of relative isoperimetric inequalities given in [Osi06b] . 
The following definition is taken from [HrulOj . 

Definition 3.9. Let {X, d) be a geodesic metric space and V a collection 
of subsets. When a is a path in X we will denote by deepf^^dcf) the subset 
of a defined in the following way. If x G a then x £ deep^^dot) if and only 
if there exists a subpath /3 of a with endpoints xi,X2 in N^{P) for some 
P GV so that X G (3 and d{x, Xi) > c. 

The set of transient points trans^^do) of a is defined as a\deepfj,^c{oi)- 

Remark 3.10. We will later show that, roughly speaking, in a relatively 
hyperbolic space quasi-geodesics with the same endpoints have the same 



transient set, up to finite Hausdorff distance (Proposition 5.7). 



Recall that the collection P of subsets of the geodesic metric space X 
is said to satisfy (ai) if for each K there exists B so that diam{NK{P) H 



Nk{Q)) < B for each distinct P,Q eV (Definition [2T|). 

Definition 3.11. The pair {X,V) satisfies (RH3) if there exist fi, Rq so that 

(1) (ai) holds; 

(2) for each k and R> Rq there exists K so that if d{x, P), d(y, P) < k 
for some P £ V and d{x,y) > K then trans^^/j([x, y]) C Bk{x) U 
Bxiy) and there exists z G trans ^^^{[x^y]) PI N^{P)] 

(3) (Relative Rips condition) For each R> Rq there exists D so that 
if A = 7o U 71 U 72 is a geodesic triangle then 

trans^^Ri^jo) C Noitrans^^Ri-fi) U trans^^R{'y2)). 
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The content of (2) is that when x, y are close to a peripheral set then 
any transient point between x, y is close to either x or y, and also there is a 
transient point in a specified neighborhood of the peripheral set. 



In Proposition 4.6 we will show that (RH3) is another characterization of 



relative hyperbolicity. 

4. Guessing geodesics 

We wish to generalise the following result, which is similar to a an earlier 
result due to Bowditch |Bow06j . For a path a and p,q G a we denote by 
a\[p,q] the subpath of a joining p to q. 

Proposition 4.1. |Ham071 Proposition 3.5] Let X be a geodesic metric 
space. Suppose that for all x,y G X there is an arc ri{x, y) connecting them 
so that the following hold for some D. 

(1) diam{r]{x,y)) < D whenever d{x,y) < 1; 

(2) for all x',y' G r/(x,y) we have dHaus{v{x,y)\i^:^y'],rj{x' ,y')) < D; 

(3) r]{x,y) C ND{r]{x, z) U r]{z,y)) for all x,y,z. 

Then X is hyperbolic and there exists k so that dnausi'ni^^y)^ [^-iV]) — ^ f^f 
all X, y. 

The second part of the conclusion does not appear in the statement of 
|Ham071 Proposition 3.5], but the proof strategy, as explained in the first 
paragraph of the proof, is to show the second part and then deduce the first 
one. 

Theorem 4.2. Let {X,d) be a geodesic metric space and V a collection 
of subsets. Suppose that for each pair of points x,y £ X a path ry(x, y) 
connecting them and a closed subset trans{x, y) C 7^(2;, y) have been assigned 
so that the following conditions hold for some large enough D. 

(1) if d{x,y) < 2 then diam{trans{x, y)) < D; 

(2) for all x',y' G r]{x,y), we have 

dHausitrans{x',y'),trans{x,y)\[^,^y,] U{x',y'}) < D, 

where trans{x,y)\[^,^y,] = trans(x, y) n r/(x, 

(3) trans{x, y) C N£){trans{x, z) U trans{z, y)) for all x,y, z £ X; 

(4) if x',y' G r]{x,y) do not both lie on P £ V for any P, then there 
exists z G trans{x,y) between x',y'; 

(5) (ai); 

(6) for every k there exists K so that ifd{x, P), d{y, P) < k and d{x, y) > 
K thentrans{x,y) C BK{x)L)BK{y) and there exists z G trans{x,y)r\ 
Nd{P). 

Then 

(a) X is hyperbolic relative to V; 

(b) for every C there exist ^,cq,L with the following property. For any 
c > cq and (1, C) — almost-geodesic f3 with endpoints x,y the Hausdorff 
distance between trans{x, y) and tranSfj,^c{P) is at most some L + c. 
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The fact that transient sets in relatively hyperbolic spaces satisfy the 



properties listed above is the content of Lemma 4.7 

We will first show part (6). Given part (b), we will be able to show a new 
characterization of relative hyperbolicity. Using this characterization, part 
(a) follows immediately. 

Proof of part (b) . Let us start with some general remarks. First of all, for 
each n— gon r]{xi, X2) U • • • U r/(x„,, xi), with n > 3, we have 

trans^^R{r]{xi,X2)) Q N^n~2)Di'trans{x2, X3) U • • • U trans{xn, xi)). 

In particular, subdividing a geodesic from x to y and using 1, we get 

diam{trans{x, y)) < D max{((i(x, y)/2 — 1,0} + Z)< Dd{x, y) + D. 

Notice that by 2) with x' = x,y' = y for each x, y there is p G trans{x, y) 
with d{p, x) < D. For convenience we will always assume x,y € trans{x, y). 

Lemma 4.3. Up to increasing D, we can substitute 6) with the following: 

6') There exists M > 1 so that for every k > 1 if d{x, P),d{y, P) < k 
and d{x,y) > Mk then trans{x,y) C BMk{x) U BMkiu) cind there exists 
z G trans{x, y) n N^^P). 

Proof. Fix the notation of 6'), where M is large enough to carry out the fol- 
lowing argument. Consider x', y' G P so that d{x, x') < d{x, P)-|-l, d(y, y') < 
d{y, P) + 1. Fix K as in 6) for k = AD + 1. Then by 6) with A; = we 
have that trans{x' ,y') is contained in the i^— neighborhood of {x',y'}, so 
that keeping into account diam{trans{x, x')) < Dd{x, x') + D and the same 
estimate for y,y' we have 

A = trans{x, x) U trans{x' , y') U trans{y' , y) C NDk+K+2D{{x, y}), 

and we get trans{x, y) C NMki{x, y}) as trans{x, y) C N2d{A). The second 
part is obvious for d(x, P) < 4D + 1 or d{y, P) < AD + 1 (as we allow 
an increase of D), so assume that this is not the case. Consider the first 
points x'\y" in r]{x, x'),r]{y,y') at distance AD + 1 from P. By 6) there 
exists z £ trans{x" , y") n N£){P) n Bk{x"). Such z cannot be 2D— close to 
trans(x,x") (keeping 2) into account) and trans{y,y") (as we can bound 
d{x,z) linearly in d{x,P)). Hence, it is 2Z)— close to trans{x,y), so that 
trans{x, y) intersects A^3£)(P). We are done up to increasing D to AD-\-l. □ 

Lemma 4.4. Let a be any rectifiable path connecting, say, x to y. Then 
trans{x,y) C Nf(^a'j{a), where f{a) = D log2 max{/(Q), 1} + D. 

Proof. Indeed, this holds if a has length at most 2 by condition 1). Suppose 
l{a) > 2. Let ai,a2 be subpaths of a of equal length and let z be the 
common endpoint. Then, by 3), trans{x,y) C N£){trans{x, z)Utrans{z,y)). 
On the other hand, we can assume by induction that trans{x, z),trans{z, y) 
are both contained in the {D\og2{l{oi) /2) + D)— neighborhood of a. So, 
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trans{x,y) is contained in the (-Dlog2(/(a)/2) + 2D)— neighborhood of a, 
and we are done as 

D log2(^(a) /2) + 2D = D logg l{a) + D. 

□ 

We will also need "logarithmic quasi-convexity" , i.e. the following esti- 
mate. 

Lemma 4.5. Suppose that a is a {l,C)-almost geodesic joining x to y. 
Denote 

^(a) = sup{d{p,a\[x',y'])\x' ,y' G a,p£ trans{x' ,y')}. 

Then for every P £ V we have a C Nl(P), where L = max{Md{x,P) + 
M + 3C, Md{y, P) + M + 3C, ^(a) + D} and M is as in 6') . 



Notice that ^(a) is bounded logarithmically in l{a) by Lemma 4.4 

Proof. Set k = iiiax{d{x,P),d{y,P)}. Let (3 = be so that /3 n 

Ni^{P) = {x',y'}. Suppose by contradiction that there exists p £ (3 with 
d{p,P) > L. In particular, d{x',y') > 2(L - k) - 3C > Mk. Let z £ 
trans{x' , y') be as in 6'). Clearly, d{z, (3) > d{p, P) — D > S,{a), a contradic- 
tion. □ 

We are now ready for the core of the proof and we will proceed as follows. 
We first show (I) that any point in trans{x, y) is close to any (1, C)-almost- 
geodesic /3 connecting x to y. Then we show (II) that points in trans ^^c'W)-, 
for suitable /x,c', are close to trans{x,y), and in order to do so we will 
actually show that if p G /3 is far from trans{x,y) then p £ deep^^c'iP)- 
Finally, we show (III) that points in trans{x,y) are close to trans ^^coif^) 
for some cq > c', but we will actually show that points in deep^^coiP) 
are far from trans{x,y). Furthermore, fj,,c' will be chosen so that each 
deep^^c'iP) is a disjoint union of subpaths each contained in a large subpath 
with endpoints in Nf^(P) for some P £ V. It is easily deduced then that 
dHaus{trans^^cil3),trans^^c'{P)) <c-c' for ah c > c' (Q-C). 

Let now /3 be a (1, C)— almost-geodesic connecting x to y. 

Step (I). For the purposes of this step, we can assume that /3 is C— Lipschitz, 
up to increasing the constant we find with the following argument. In 
fact, any (1, C)— quasi-geodesic lies within Hausdorff distance C from a 
C— Lipschitz (1, C")— quasi-geodesic, where C = C'{C). Let p £ trans{x, y) 
be the point at maximal distance from /3. We want to give a bound on 
d{p,(3). Let q he a closest point to p in /3 and set d{p,q) = S,. We can 
assume ^ > AD + 1 and l{f3) > 1, for otherwise we are done. Also, up to 
substituting (3 with a suitable subpath, we can assume ^ > ^(/3) — 1, as 
defined in Lemma 14.51 

Consider the closest x' £ trans{x, y) before p so that d{x' ,p) > min{2^, d{p, x 
and define y' similarly. By 2) we have d{p,pQ) < D for somepo £ trans{x' , y'). 
The proof in the hyperbolic setting (in the case x' / x,y' / y) relies on 
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d{x' , p) , d{y' , p) = 2^, but a linear upper bound in ^ would make the proof 
work as well. So, we would like to reduce to the case when x' is either 
X or is not too far from pQ (and similarly for y') by substituting x' with 
some w' if necessary. Set w' = x' and p' = po if d{x',p) < Mq^, where 
Mq = Mq{D,M,C) is large enough to allow us to carry out the follow- 
ing argument. If d{x\p) is large, by 4) we have that x\p lie in N2^{P) 
for some P £ V. Let x" G /3 be so that d{x',x") < ^. By Lemma 
45l /3|r^// 1 C NiiP), where L < + M + D + 3C. We can choose 



w G f3\[x",q], w' £ P so that d{w,w') < L + I, M + D < d{w',po) < MqL. 
From 6') we have d{po, trans {w' , x')) > D, so that by 3) (with x' ,w\y')) 
we have d{po,trans{w' , y')) < D. Fix pi G trans{w' ,y') with d{po,pi) < D. 
Up to running the same argument on a final subpath of r]{w' ,y') in case 
d{y',p) is large, we get a point p2 (possibly pi = P2) with d{pi,p2) < D and 
a point z' so that p2 G trans{w' , z') and d{z' , P2) , d{w' , P2) < Mq^ + 4D, 
d{z' , , d{w' , f3) < L + 1, but either d{w',p2) > 2^ - AD or ti;' = x, and 
similarly for z'. Consider now a path a obtained concatenating in the suit- 
able order a geodesic of length at most L + 1 from w' to a G f3, a geo- 
desic of length at most L + 1 from b £ {3 to y' and Pl^^fi] (choose a = x 
and/or h = y \{ x' = x and/or y' = y). The length of a is at most 
A = 2L + 2 + {2L + 2 + 2Mq^ + SD + C)C, which, upon fixing M, D, C, Mq, 
can be bounded linearly in ^. Notice that ^ = d{p,f3) < d{p2,a) + AD < 



Dlog2{A) + AD, by Lemma 4.4 This gives a bound /i for ^ in terms of 
D, M, C (recah that Mq depends on i:*, M, C). 

Step (Q-C). We now show that (1, C)— almost-geodesics with endpoints 
in Nfj^(P) for some P gV are contained in N^'{P), where fi' depends on C 
(but not on P), a fact that will be needed later. As a consequence of this 
and 5), for each c' large enough cieep^_c'(/5) is a disjoint union of subpaths 
each contained in a large subpath with endpoints in Nf^{P) for some P £ V, 
as subpaths of (3 with endpoints in Nfj_(P) and A'^(P') for P,P'gV with 
P ^ P' have controlled intersection. Suppose that an almost-geodesic a 
as above contains a subpath a' outside A^^+£)_|_i(P) with endpoints x,y. 
Then, if by contradiction d{x, y) is larger than some suitable R, by 6) there 
exists z G trans{x,y) Pi N£){P). But such point cannot be /U— close to a. 
So, d{x,y) < R and hence a' C A''^'=^+i:)+_R+c+i(^)i which in turn gives 
aCN^,{P). 

Step (II). Fix c' as determined in (Q-C). Let now p G /3 be at distance 
at least max{c' + fi,2fj, + C} + 1 from trans{x, y). We wish to show that p G 
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deepfj,^c'{P)- Let pi,P2 be the closest points on the sides of p in /? at distance 
at most fj, from trans{x,y). Clearly, d{pi,p2) > max{2c',2;U + 2C} + 1. 
Let qi be the last point on trans{x,y) so that d(gi,/3i) < fi, where f3i is 
the sub-quasi-geodesic of f3 with final point pi. Define q2 and /32 similarly. 
Notice that there are no points in trans{x,y) between qi and q2, as any 
point in trans{x, y) is ;U— close to either a point in /3i or a point in (32 and 
diPi, P2) > d{pi,p2) — 2C > 2^. In particular, gi, (?2 both lie on some P £ V 
by 4), which implies (considering /3|[pi,p2]) ^' (a*' c')-deep, as required. 

Step (III). Finally, we have to show that if p G deep^^B(/3), where B will 
be determined later, then d{p,trans{x,y)) > /i. Let pi,P2 be the endpoints 
of the subpath of /5 contained in the neighborhood of some P G P as in 
the definition of deepfj_^B{P) (in particular, d{pi,p2) > 2B). Notice that 
pi,P2 G trans^^BiP) if B > diam{N^,{P) D Nf,>{P')) for any P,P' e V 
with P ^ P' and for k' as in (Q-C). We have, by Step (II), d{pi,qi) < 
max{c' + /i,2/i + C} + 1 = ^ for some qi G trans{x,y). In particular, 
d{qi, P) < A + n so that for B large enough we have, by 6) and 2), 

trans{x,y) Q NK+D{r]\[x,q^] ^V\[q2,y])^ 

for K as in 6) with k = A + fi. This easily implies the claim, up to further 
increasing B, because for B large enough 

d{x,p) i {^,d(x,qx) ^ [1 ^ K ^ D\\j\d{x,q2) - \i - K - D ,d{x,y)\ 

as /3 is a (1, C)— quasi-geodesic. 

This concludes the proof of part (6). □ 

As mentioned earlier, we now use (6) to give the characterization of rel- 



ative hyperbolicity (RH3) below. In the setting of Theorem 4.2, the condi- 



tions stated in (RH3) are readily checked in view of (6), as they basically 



are some of the condition in Theorem 4.2 with trans^^ij substituting trans. 



(Substituting trans with trans allows us to drop some of the "coherence" 
conditions we had to require in Theorem |4.2[ ) In particular, the implication 
<^ below concludes the proof of Theorem |4.2[ 

Proposition 4.6 (Characterization (RII3)). The geodesic metric space X 
is hyperbolic relative to V <^=^ there exist fj,, Rq so that 

(1) («i); 

(2) for each k and R> Rq there exists K so that if d{x, P) + d{y, P) < k 
for some P £ V and d{x,y) > K then trans^^R{[x,y]) C Bk{x) U 
Bxiy) o-f^d there exists z G trans^^ji{[x, y]) H Nf^{P); 

(3) for each R > Rq there exists D so that i/ A = 70 U 71 U 72 is a 
geodesic triangle then 

trans^^Ri^jo) ^ N citrons ^^R{-ii)\J trans ^^R{-i2))- 

Proof. <;=: First of all, let us show that any geodesic 7 with endpoints yi, 2/2 
in N^{P), for some P gV, is contained in N^i{P) for a suitable Indeed, 
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suppose that x G 7 lies outside Nfj_(P) and let [xi,3;2] be the minimal sub- 
geodesic of 7 containing x with endpoints in A'^(P). Consider the points 
x'j € [xi,X2] with < d{xi,x'j) < 1. If d{xi,X2) was sufficiently large, we 
would get a contradiction with 2) as [a^'^jXg] n Nfj,{P) = 0. 

As a consequence, we see that, given R > Rq large enough, deep^^n^'y) 
is a disjoint union of subgeodesics each with both endpoints in N^{P) for 
some P G V, for any geodesic 7. In fact, if 71,72 are subgeodesics of 7 so 
that the endpoints of 7^ are in N^{Pi) and Pi 7^ P2 then we can assume 
by 1) that diam^'ji D 72) < R. Fix such R from now on and let D be the 
constant given by 3). 

Another consequence, in view of 2), is that there exists E so that for all 
w, z £ [x, y] we have 

dHaus{trans^^R{[w, z]), {trans^^R{[x,y]) n [w , z]) U {w , z}) < E. 

(Just consider the cases when w,z are/are not in trans f^^R{[x,y]).) 

In particular, it is now readily checked that all conditions of Theorem |4.2| 
are satisfied for r]{x, y) = [x, y\ any geodesic and trans{x, y) = trans^^R{x, y) 
(with V substituted by {N^i{P)}pi^p in order to ensure 4)). In view of part 
(6), the argument to show (*)— asymptotic tree-gradedness below work, with 
suitable constants, for (1, C)— almost-geodesics as well as geodesies. For 
simplicity, we will spell out the proof for geodesies only. 

Let us check (*)— asymptotic tree-gradedness. We will use the readily 
checked property that for each geodesic n— gons 71 U • • • U 7^, with n > 3, 
we have 

trans f,^R{-fi) C A^(„_2)D(*™"-«/i,ifX72) U • • • U trans ^^Rijn))- 

Let us also show the following preliminary fact. 

Claim 1: Let ai = [yi, zi] be, for i = 0, 1, 2, a geodesic with endpoints in 
N^{Pi) for some Pi £ V. Suppose d{zi,yi+i) < K. Then iil{a)>Q = Q{K) 
we have Pq = Pi = P2. 

If Q is large enough we can argue as follows. By 2) and the quasi- 
convexity (which can be shown with the same argument for almost-geodesics 
as well) of each N^{P) there exists L so that for all w € [yoj-^o] we have 
tranSfj,^R{[w, zq]) C Nl{{w, zq}). Consider wq G [yoj-^o] so that 

diwo,yo) = 1 + snp{diam{NB{P) n Nb{P'))\P,P' G P,P / P'} 

for B = max{K + fj,,L + 3D + fi'}. Consider a pentagon with vertices 
Wo, zo,yi, zi,y2- By 2) there exists po £ trans{[wo,y2])riN^{P2). It is readily 
checked that po cannot be 31)— close to trans f^^R{[zo, yi])Utrans ^^R{[yi, zi])U 
trans ^^r{[zi, y2]) (for Q large enough) and can be 31)— close to trans^^R{[wo, zq 
only if d{wo,po) < L + 3D. In particular, wo,po G Nb{Po) H Nb{P2), which 
implies Pq = P2 by the choice of d{wo,yo). 

Consider a geodesic triangle with sides 70, 71, 72 with = [xi, Xj+i]. Sup- 
pose that there exists i and y G trans^^R{'yi) so that d(y,trans^^R{'yi±i) < 
Q + D, for Q as in Claim 1 with K = D + 2R. Then the triangle clearly falls 
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into case (C). Hence, suppose that this is not the case. Then there exist 
deep components [yi,Zi] C 7, with < D + 2R. Let Pi be so that 

yi,Zi G Nfj_{Pi). Claim 1 imphes Pq = Pi = P2, and we are done. 

Let us now verify the following stronger version of {02)- 
Claim 2: If xi,X2 S X and P e V have the property that d{xi,P) + 
d{x2,P) < d{xi,X2) — L then on each geodesic from xi to X2 there exist 
x\,x'2 G N^^2d{P) ^ trans ^^r{[xi,X2]) with \d{xi,x'.^) - d{xi,P)\ < L. 

Let w'^ £ P he so that d{xi,w'-) < d{xi,P) + 1 and let Wi E [a^i,?^^] be so 
that d{wi, w'j) = /U + 2D + 2 if such Wi exists. Otherwise, a similar argument 
can be carried out with Wi = xi and considering a triangle instead of a 
quadrangle. Consider a geodesic quadrangle with vertices xi,X2,W2-,wi. By 
2), there exists Zi G trans fj,^ii{[wi^W2\) H N^[P) fl Bxiwi), for a suitable if 
and if L is large enough. Clearly, d{zi,[xi,Wi]) > 2D. Also, for L large 
enough d{zi, [xj+i, lUi+i]) > 2Z) because 

d{xi,X2) < d{xi,Wi) + d{wi,Zi) +d{zi, [xi+i,Wi+i]) + d{xi+i,P) < 

d{xi,P) + K + d{zi, [xi+i , Wi+i] ) + d{x2 , P) . 

Hence, d{zi,tranSf^^R{[xi, X2])) < 2D. If x'- G trans ^^ji{[xi, X2]) is so that 
d{zi,x[) < 2D then it clearly satisfies the requirements, up to increasing L 
again. 

>: We will show (RH3) starting from the weaker hypothesis (RHO) in 



Proposition 5.1 □ 



In retrospect, i.e. once the proposition is established, we see that in the 
first part of the proof of the proposition we have shown the following lemma. 

Lemma 4.7. Let X be hyperbolic relative to V. All hypotheses of Theorem 
4.2 are satisfied substituting V with {N^'{P)}p^-p and for ri{x,y) = [x,y] a 
esic, trans{x,y) = tranSfj_^R{[x,y]), for some suitably chosen fi,fx',R. 



Definition 4.8. A subset P of a metric space X is K— coarsely connected 
if for all X, y G P there exists a chain x = xq, . . . ,Xn = y of points Xi £ P 
satisfying d(xj,Xj+i) < K. A collection V of uniformly coarsely connected 
subsets is a collection of if —coarsely connected subsets for some K. 



Recall that we defined Bowditch spaces in Definition 3.3 



Proposition 4.9 (Characterization (RHl)). Let X be a geodesic metric 
space and let V be a collection of uniformly coarsely connected subsets of 
X. Then {X,V) is relatively hyperbolic <^=^ each (some) Bowditch space 
Bow{X) is hyperbolic. 

Moreover, given a model of Bow {X) there exist K,ij,,Rq so that for each 
geodesic 7 in Bow{X) connecting x,y £ X we have that j D X is within 
Hausdorff distance K + R from trans ^^r{[x, y\) for each R> Rq. 

The following is an easy consequence of the proposition. 
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Corollary 4.10. Suppose that {X,V) is relatively hyperbolic and fix a model 
for Bow{X). Then there exists K so that if ^ is a geodesic in Bow{X) then 
substituting each subpath of 7 lying outside X with a geodesic in X we get 
a {K, K) — quasi-geodesic. 



Proof of Proposition <^=: First of all, let us show that all combinatorial 
horoballs H = T-L{P) in Bow{X) are within bounded Hausdorff distance 
from actual horoballs. As this is true in the path metric of H, we just need 
to show that any geodesic with endpoints in H is contained in H except in 
uniformly bounded balls around its endpoints. This is easy to see: consider 
x,y € P, a geodesic 7 in Bow{X) connecting them and the vertical rays 
Ixily at Such vertical rays are geodesic rays in Bow{X)^ and their 

Hausdorff distance is finite. The ideal triangle ^^^x^ly is thin, and this 
easily implies that 7 is contained in /f, except in balls around the endpoints 
of radius bounded in terms of the hyperbolicity constant. 

For convenience, we will assume that each P G P is path-connected, which 
we can guarantee by adding suitable paths to X in view of uniform coarse 
connectedness. We can use Theorem |4 . 2| applied to r]{x,y) constructed sub- 
stituting each subpath of [x,y] C Bow{X) contained in some combinatorial 
horoball with a path in P with the same endpoints, with trans{x,y) being 
[x,y]ri X. In view of the previous paragraph and the fact that the metric 
dBow(x) is coarsely equivalent to dx on X, all conditions are readily checked. 
More precisely, 1) and 4) are clear, 5) and 6) follow from the correspond- 
ing statements in Bow{X) and 2) can be proven in a similar way to 3), 
which we are about to show. Consider a geodesic triangle in Bow{X) with 
vertices x,y, z £ X. Consider a point w G [x,y]ri X and assume without 
loss of generality that there exists p E [y,z] with dBow(X){p^'w) < ^1 the 
hyperbolicity constant. As y, z G X and we can regard the levels of H as 
horospheres, there is on [y, z] nX a point q not too far away from p, meaning 
that dBow(x){'P-, q) is bounded by some constant depending on Bow{X) only. 
Given this, 3) follows from the coarse equivalence of d^oto(x) and dx on X. 

=^: As earlier, assume that P is path-connected. Consider any Bowditch 
space Bow{X). Let (p : Bow{X) — )• X be the map restricting to the identity 
on X and mapping in the natural way each combinatorial horoball to the 
corresponding P gV. Define r]{x,y) to be the concatenation of a geodesic 
in the horoball from x to (/'(x), any geodesic 'yx,y in ^ from (j){x) to 0(y) 
and a geodesic in the horoball from (f){y) to y. Also, let trans{x,y) = 



trans ^^r{'Jxjj), where are given by Lemma 4.7 The hypotheses of 
Theorem |4.2| are satisfied in the metric of Bow{X) as well, because the 
restriction of such metric on X is coarsely equivalent to the metric of X. In 
particular, Bow{X) is hyperbolic relative to the collection of combinatorial 
horoballs, which are themselves hyperbolic. Hence, Bow{X) is hyperbolic. 

□ 



Proposition 4.11 (Characterization (RH2)). Let X be a geodesic metric 
space and letV be a collection of uniformly coarsely connected subsets of X. 
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Then {X,V) is relatively hyperbolic each (some) coned- ojf graph X is 

hyperbolic and the BCP property holds for X. 

Moreover, given a model of X there exist K,fi,Ro so that geodesies in X 
are within Hausdorff X— distance K from geodesies in X and, conversely, 
if 'y is a geodesic in X connecting x,y €z X then j D X is within Hausdorff 
X— distance K + R from trans^^ij([x, y]), for each R > Rq. 

Corollary 4.12. Suppose that {X^V) is relatively hyperbolic and fix a model 
for X. Then there exists K so that if ^ is a geodesic in X then substituting 
each component of ^ with a geodesic in X we get a {K^ K) — quasi-geodesic. 



Proof of Proposition 4-11 =^: Hyperbolicity of X and the fact that geode sies 



in X are close in the dj> metric to X— geodesies follow from Proposition 



4.1 



using Proposition 4.6 -(3) (the requirement for the paths rj{x,y) to be arcs 
is inessential, as one can see taking a product of X with [0, 1], for example). 
We have to show the BCP property. For each P G V denote by vrp : X — t- P 
be a map satisfying d{x,TTp{x)) < d{x,P) + 1. We will use the following 
lemmas. 

Lemma 4.13. Let {X,V) be relatively hyperbolic. There exists Kq with the 
following property. Consider a standard path a : I ^ X with endpoints 
x,y G X that does not contain a P— component, for some P gV. Then 

d{7rp{x),7Tp{y))<Kol{I)+Ko. 

Proof. TTp is coarsely Lipschitz in X and also for each P' £ V with P' ^ P 
we have a bound on diam{'Kp{P')) |SislO| . Hence, in order to prove the 
lemma we just need to consider a subdivision of a. □ 

Lemma AAA. Let {X,V) be relatively hyperbolic. Then there exists Ki with 
the following property. For each L there exists K2 so that if the L— quasi- 
geodesic a in X with endpoints x,y £ X does not intersect B^^{P), for 
some P £ V, then 

d{np{x),7rp{y)) < Ki. 

Proof. As X is hyperbolic and geodesies in X are close to geodesies in X, 
by taking K2 large enough we can assume that a geodesic in X from x to y 
stays as far as we wish, in X and hence in X, from P. The uniform bound 
then follows from {AP'2) in [SislOj . □ 

Lemma 4.15. Let {X,V) be relatively hyperbolic. Then for each L there 
exists with the following property. Let a be an L— quasi- geodesic standard 
path without backtracking with endpoints x,y. Suppose that a contains a 
P— component Cp^q, for some P £V. Then d{p,Trp{x)),d{q,7rp{y)) < K3. 

Proof. Let a' be the subpath of a from x to p. Subdivide a' in subpaths 
a\,a.2 so that ai n B^^ [P) = and /(I) < LK2 + + 1. We get the desired 
bound applying the first lemma to 02 and the second one to ai. □ 
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This lemma readily implies the second part of the BCP property. Let us 
show the first part. Consider L— quasi-geodesic standard paths 71,72 with- 
out backtracking with corresponding endpoints (in X and) at (ix~distance 
at most 1 and suppose that 71 has a P— component ep^q. Also, suppose that 
72 does not have a P— component. We have to provide a bound for d{p, q). 
Let K = maxji^j}. We can split 72 into three subpaths 01,02,03 so that 
oi, 03 n B^{P) = and < 2LK + L"^ + 1, where a2 : I ^ X. As 02 
does not contain a P— component, by the previous lemmas we easily get a 
bound on dx{p,q)- For completeness, we remark that we just showed the 
following. 

Lemma 4.16. Let (AT, "P) be relatively hyperbolic. Then for each L there 
exists with the following property. Suppose that d{Trp{x),'irp{y)) > K^, 
for some x,y € X and P €z V. Then any L— quasi-geodesic standard path 
without backtracking with endpoints x,y contains a P— component. 

For convenience, we will assume that each P G "P is path-connected, 
which we can guarantee by adding suitable paths to X in view of uniform 
coarse connectedness. Let x,y & X and consider a geodesic [x, y] in X 
connecting them. Define r](x, y) by substituting each P— components of 
[x,y] with paths in the corresponding P £ V. Also, let trans{x,y) be 
y]\\J ^p,qi where the union is taken over all P— components of [x, y]. We 



want to show that Theorem 4.2 applies. 
We note the following easy result. 

Lemma 4.17. For each L there exists Kq with the following property. If^ is 
an L— quasi- geodesic standard path so that all its V— components have length 
bounded by L, then for all x,y £ 'yCiX we have dx{x, y) < KQdj^{x, y)-\-Ko. 

Condition 1) follows from the BCP property applied to a geodesic from 
X to y and a trivial path, together with the lemma. Condition 2) in the 
present setting follows from condition 3). In fact, it is enough to consider 
a polygon in X consisting of [x',y'], a suitable subpath of [x,y], possibly 
trivial geodesies in X of length at most K, where K is so that all P G P are 
-fC— coarsely connected, and possibly trivial P— components. 

Let us now show 3) (the containment is obvious in the dj^— metric, not 
so in the dx— metric). The proof will also show that given L-quasi-geodesic 
standard paths without backtracking 70 , 71 with common endpoints we have 
a bound depending on L only on d^^^^ (70 Pi A, 71 n X) . Consider a geodesic 
triangle 70, 71, 72- We can form an L— quasi-geodesic standard path without 
backtracking a with the same endpoints as 70 by concatenating subpaths 
7^, 72 of 72 and a suitable geodesic 7 so that ^(70, 7) > 1, where L depends 
on the hyperbolicity constant of X only. If 7 contains a sufficiently long 
P— component Cp^q, then p, q are close to endpoints of a P— component of a, 
and hence of either a P— component of 71 or a P— component of 72, as 70 
and 7 do not have tied P— components. 

The proof of 3) is then readily completed given the following lemma. 
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Lemma 4.18. For each L there exists K with following property. Let ao, ai 
he L— quasi-geodesic standard paths without backtracking and with corre- 
sponding endpoints at distance at most L. Also, suppose that all V — components 
of ao (^nd ai have length at most L. Then for each x € ao Ci X we have 
dx{x,ao nX) < K. 

Proof. There exists Kq depending on L and the hyperbolicity constant 
of X with the following property. First, if x, y G 70 then dx{x,y) < 
KQdj^{x, y) + Kq. Also, for x as in the statement, we can find a geodesic 7 

in X of length at most Kq connecting x' G 70 to 71, where dxix' , x) < Kq, 
and so that the concatenation a of an initial subpath of ao, 7 and a final 
subpath of ai is a Kq— quasi-geodesic standard path with no backtracking. 
By the BCP-property we see that there is a bound Ki on the lengths of the 
"P— components of a, which can in turn be used, together with ^(7) < Kq, 
to give a bound of dx{x, 71 n X). □ 

Condition 4) is clear. Property (ai) can be shown as follows. If 2;,y € 
^r{Po) Xji{Pi) for Po) Pi then we can construct an L— quasi-geodesic 
standard path 7j without backtracking from x to y, where L depends on R 
only, concatenating a geodesic in X from x to Pj, a Pj— component and a 
geodesic in X from Pi toy. The BCP property implies that such components 
have bounded length, which then easily gives (ai). 

In the setting of 6), we can construct an L— quasi-geodesic standard path 
without backtracking 7 from x to y, where L depends on k only, by concate- 
nating a geodesic in X from x to P, a P— component and a geodesic in X 
from P to y. Recall that the proof of 3) gives that quasi-geodesic standard 
paths without backtracking 70 , 71 with common endpoints have the prop- 
erty that 70 n X and 71 n X are at bounded Hausdorff distance. In order 
to conclude the proof of 6) we just need to use this fact with 70 a geodesic 
from X to y and 71 = 7. □ 

5. Weak (*)-ATG suffices 

In this section we show that in our main definition of relative hyperbolicity 
we can just require control on geodesies rather than (1, C)— almost-geodesics. 

Proposition 5.1 (Characterization (RHO)). Let X be a geodesic metric 
space and let V be a subsets of X. Then {X,V) is relatively hyperbolic 
<;=^ V satisfies (ai) and (02) and X is weakly {*) — asymptotically tree- 
graded with respect to V . 

Proof. It suffices to show that (RHO) implies (RH3). We will use the fol- 
lowing lemmas, that are proven in |DS05a| and [SislOj for relatively hy- 
perbolic spaces. In the following lemmas, {X,V) is assumed to satisfy 
(RH3) and for P £ V and x £ X we denote by ttp{x) a point so that 
d{x, 7rp(x)) < d{x, P) + 1. Let M be as in (a2). 
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Lemma 5.2. There exists t so that for each L > 1 any geodesic connecting 
points in Nl{P), for some P eV, is contained in NfL^P). 

Proof. Fix e and L > 1 as in (a!2). We can assume L > M. Let 7 be a 

geodesic as in the statement and consider a subgeodesic [x, y] of 7 so that 
7' n Nl{P) = {x,y}. We clearly cannot have ^(7') > L/e, which easily 
implies the lemma. □ 

Lemma 5.3. There exists R such that each geodesic from x to Nm{P) 
intersects Nr{ttp{x)), for each x E X and P eV. 

Proof. For convenience, let us assume M > a, for a as in (P). Let t be 
as in the previous lemma and i? be a uniform bound on the diameters of 
NtM{Pi) n NtM{P2) for Pi, P2 G V, Pi / P2. Set 

R = max{tM + Aa + 1, B + tM + 3S + I, M + 5 + I}. 

Set p = TTp{x) and consider some y G Nm{P) and a geodesic 7 from x 
to y. Suppose that a geodesic triangle with vertices x,y,p and such that 
7 is one of its sides falls under case (C). Then we have points a G [x,p], 
be \p,y] and c G 7 with reciprocal distances at most 2a. We have that 

d{a,p) < tM + 2(T + 1, for otherwise 

d{x,P) < d{x,a) + d{a,b) + d{b,P) < d{x,p)-tM ■-2a + 2a + tM < d{x,P). 

In particular d(c,p) < d{c, a) + d{a,p) < tM + 4(7 + 1. 

Let us then consider a geodesic triangle with vertices x,y,p such that 
7 is one of its sides which falls under case (P). Consider A e P and 
xi,X2,yi,y2,Pi,P2 as in case (P), where, e.g., P2,yi G \p,y] and p2 is closer 
to p. Notice that d{p,pi) < tM + S + 1, for otherwise we would have 

d{x,P) <d{x,pi) + d{pi,p2) + d{p2,P) <d{x,P). 
If d{p2,yi) < B, we have 

d{y2,p) < d{y2,yi) + d{yi,p2) + d{p2,pi) + d{pi,p) < 
6 + B + 6 + tM + 6 + l = B + tM + 36 + l<R. 
If d{p2,yi) > B wc have A = P. In this case, d{xi,p) < M + 1, because 
d{x,P) < d(x,xi)+d(xi,P) < d{x,p)-d{xi,p)+M < d{x, P)+l+M-d{xi,p) 
Therefore d{x2,p) < d{x2,xi) + d{xi,p) <M + 1 + 6<R. □ 
Notice that R>M. 

Lemma 5.4. There exists L such that for each x,y £ X , P E V, if 
d{Trp{x),Trp{y)) > L, then any geodesic from x to y intersects Bi,{'Kp{x)) 
and Bl{ttp{x)). 

Proof. Once again, let P be a uniform bound on the diameters of NtM{Pi)(~^ 
NtM{P2) for Pi,P2 er,Pi^ P2. Set 

L = max{tP + 4a + l,2R + 2a + 2,B + tR + 3S + l,R,2R + S + 2}. 
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Set X = TTp{x) and y = 7rp(y). Consider a geodesic 7 from x to y. Suppose 
that we have a case (C) geodesic triangle with vertices x, y, y containing 
7. Therefore, we have points a £ [x,y], b G [y,y], c £ ^ with reciprocal 
distances at most 2a. Use the previous lemma to find p £ [x,y] such that 
d{x,p) < R. If a G [p,y], we have 

diy, P) < d{y, b) + d{b, a) + d(a, P) < d{y, P) - d{b, y) + 2a + tR + 1, 

therefore d{b, y) <tR + 2a + 1. In this case d(c, y) <tR + Aa + I < L. On 
the other hand, if a G [x, p] then d{y, a) = d{p, a) + d{p, y) > d{p, a) + L — R. 
Hence b) > d{p, a) + L — R — 2a and 

d{y, P) < d{y, y) - d{y, b) + d{b, a) + d{a, p) + d{p, x) < 

d{y, P) + l- d{a,p) -L + R + 2a + d{a, p) + R = d{y, P) + 1 + 2R + 2a - L, 

which implies L < 2R + 2a + 1, a contradiction. 

Suppose we have a case (P) geodesic triangle as above. Consider xi, X2, yi, 2/2, yi, 2/2 
and ^4 E P as in case (P) (where, e.g., [a;i,y2] G [x,y] and xi is closer to x). 
Let p be as above, and suppose first that 2/2 G [p, y]. Proceeding as above we 
get d{yi,y) <tR + 6 + l and hence d{y, 1)2) <tR + 26 + l. If d{y2,xi) < B, 
then 

d{x2,y) < d{x2, xi) + d{xi,y2) + d{y2, y) < P + tP + 35 + 1. 

Otherwise A = P. In this case, by Lemma |5.3[ there is a point on z G 
[v, 2/2] ^ 7 such that d{z, y) < R < L. 

We are only left to prove that the case y2 G [x,p] is impossible. In fact, 
doing the estimates as above, we obtain d{y, yi) > d{y2,p) + L — R — 6 and 

d{y,P) < d{y,y)-d{y,yi)+d{yi,y2)+d{y2,p)+dip,x) < d{y,P)+2R+5+l-L. 

Hence L < 2R + 5 + 1, a contradiction. □ 

Corollary 5.5. For each ij.> L there exists R' with the following property. 
If J is a geodesic starting from x and p G 7 is the first point in N^{P) for 
some P G P, then d{p,-Kp{x)) < R! . 

Proof. We have d{p,-Kp{p)) < /u + 1. Suppose fi > L, and otherwise use the 
following argument to a point just before p on 7. If we had d{-Kp{p),TTp{x)) > 
L then we would have [x,p] H Nl{P) / 0. As this is not the case, we have 
d{7rp{p),7rp{x)) < L and hence d{p, 7rp{x)) < L + fi + 1. □ 

Lemma 5.6. Let {X,V) be relatively hyperbolic. Then there exists K so that 
the following holds. Suppose x,y £ X , P £ V are so that d{x, P) + d{y, P) < 
d{x,y)—K. Then there exists z £ [x,y]riNKiP) with\d{x, z)—d{x, P)\ <K. 

Proof. It follows from the previous lemma that if d{Trp{x),7rp{y)) is large 
enough then any geodesic from x to y intersects balls of uniformly bounded 
radius around the projection points. Up to increasing K, we can make sure 
that the said condition holds. □ 
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Property 2) follows directly from Lemma 5.6, Let us now show 3), with 
fj, = max{L, a} and Rq large enough so that the following conditions are 
satisfied. First, we want that, for each geodesic 7, deep^^R^^ is a disjoint union 
of subpaths each contained in Nt^{P) for some P G V. Also, we require 
that, for each geodesic 7 and P G V, the entrance point of 7 in N^{P) is in 
tranSfj_^fi^{j) diam{'^ r\ N ^{P)) > 2Rq. Both conditions can be arranged in 



view of (qi) and Lemma 5.2, Fix R > Rq. An easy argument based on weak 
(*)— asymptotic tree-gradedness shows that it is enough to prove that for 
each K there exists Di = Di{K) so that whenever [x, y], [x, y'] are geodesies 
satisfying d{y,y') < K then trans ^,^R{[x,y\) C ND^{t rans^^ R{[x,y'])). It 
is easy to show that each vrp is coarsely Lipschitz, see [SislH Lemma 2.4]. 



Then, by Lemma 5.4 and Corollary |5.5[ we have that if p G [x, y] is the 
entrance point of [x,y\ in N^{P) (or the exit point) and diam{N^{P) n 
[x,y\) > Q, for some suitable Q, then diam{[x,y'] n N^{P)) > 2Rq and the 
entrance point of [x, y'] in N^{P) is within bounded distance from p. 

Hence, we can further reduce 3) to the following. For each K there ex- 
ists D2 = D2{K) so that whenever [j;, y], [x', y'] are geodesies satisfying 
d{x,x'),d{y,y') < K and so that for each P G V we have diam{Nfj,{P) n 
[x',y']) < Q then trans f,^R{[x,y]) C iYoi (trans^,ij([x', y'])). Also, we can 
just show [x,y] C NoiHx' ,y']), as with our hypothesis trans ^^r{[x' ,y']) is 
within bounded Hausdorff distance from [x',y']. Pick p G [x,y] and con- 
sider a geodesic triangle with vertices x',y',p. In view of our hypothesis, 
all sides of the said triangle intersect a ball of radius bounded by some a' . 
Consider xi,yi in, respectively, [x',p] and [p,y'] with d{xi,yi) < 2a' and 
d{yi, [x',y']) < 2a'. Notice that 

d{x',y')+4K > d{x',p)+d{p,y') = d{x' ,xi)+d{xi,p) + d{p,yi) + d{yi,y') > 

d{x',y') -Aa' + d{p,yi), 

so we get a bound on d{p,yi) in terms of K and a', and hence a bound on 
d{p, [x',y']), as required. □ 

The following fact will be used in |Sisl2j and its proof is very similar 
to the previous one. Roughly speaking, the content is that quasi-geodesics 
with the same endpoints have the same transient set, up to finite Hausdorff 
distance. 

Proposition 5.7. (Cfr. |Hrul01 Proposition 8.14]j Fix a relatively hyper- 
bolic space {X, V). For any L, C there exist /i, i?, M so that for each contin- 
uous {L,C) — quasi-geodesics 5,7 with the same endpoints we have 

dHaus{trans^^R{5), trans ^^R{-i)) < M. 

Furthermore there exists t>l so that 

(1) for every continuous {L,C) — quasi- geodesic 7, deepf^^R{5) is a dis- 
joint union of subpaths each contained in A^t^(P) for some P G V, 

(2) for every P gV the entrance point of ^ in N^{P) is in trans^^R^j) 
if diam{j n N^{P)) > 2R. 



ON METRIC RELATIVE HYPERBOLICITY 



22 



Proof. Similarly to the proof above, we need the following facts. Fix L, C. 

Lemma 5.8. |DS05al Lemma 4.15] There exists t so that for every d > 1 
all {L,C) — quasi-geodesics with endpoints in N(i{P), for some P £ V, are 
contained in Nfci{P)- 

As usual, denote by vrp a (coarse) closest point projection on P £ V. 

Lemma 5.9. |SislOl Lemma 1.17] There exists fi so that ifd{TTp{x), vrp(y)) > 
/i for some x,y € X and P G V then all {L,C) — quasi- geodesies from x to 
y intersect Bfj_{-Kp{x)) and B^{iTp(x)). 



We also have the following, that can be obtained just as in Corollary 5.5 



Corollary 5.10. There exists A with the following property. Let 6 be a 
continuous {L,C) — quasi- geodesic starting at x so that {y} = 6 Ci N^{P) 



is the final point of 5, for /i as in Lemma 5.9 and some P G V. Then 
d{y,7rpix)) < A. 

We are now ready for the proof. We will only show that trans ^^ii{5) 
is contained in a suitable neighborhood of trans^^R{'j), the other contain- 
ment is symmetric. Let t, fi be as in the lemmas above. As usual, we use 



(ai) and Lemma 5.8 to choose R large enough so that, for every continuous 
(L, C)— quasi-geodesic 7, deep^^R{6) is a disjoint union of subpaths each con- 
tained in Ntfj,{P) for some P G V. Also, we require that, for each continuous 
(L, C)— quasi-geodesic 7 and P £ V, the entrance point of 7 in N^{P) is in 
trans^^R{-f) if diam{j D N^{P)) > 2R. 



By Lemma |5.9| and Corollary |5.10 , we have that if p S 7 is the entrance 



point of 7 in Nf^{P) (the exit point behaves similarly) and diam{Nf^{P)rij) > 
Q, for some suitable Q, then diam{6 D N^{P)) > 2R and the entrance point 
of 5 in N^{P) is within bounded distance from p. 

Hence, by passing to subpaths of 7, (5 connecting exit and entrance points 
in neighborhoods of peripheral sets, we see that it suffices to show the fol- 
lowing statement: 

For each K there exists D = D[K) so that whenever 7,(5 are contin- 
uous (L, C)— quasi-geodesics connecting x,y and x' ,y' respectively, where 
(i(x, x'), (i(y, y') < K, and for each P £ V we have diam[N ^{P)r\^) , diam{N^{P)n 
'j) < Q then 

trans^^R{5) C NDitrans^^R{-f)). 

Also, we can just show 6 C ND{'y), as with our hypothesis trans^^p{'~f) 
is within bounded Hausdorff distance from 7. Pick p £ 5. Let 61,62 be 
the sub-quasi- geodesies of 6 with endpoints x' ,p and y',p respectively. Con- 
sider the quasi-geodesic triangle with sides 'y,6i,62 (as we regard it as a 
quasi-geodesic triangle it does not matter that the endpoints do not coin- 
cide as they are within distance K). In view of our hypothesis and [DSOSaj 
Lemma 8. 17, Proposition 8.16-(1)] (which essentially give (*)— asymptotic- 
tree-gradedness for quasi-geodesic triangles), all sides of the said triangle 
intersect a ball of radius, say, a. Consider xi,yi in, respectively, 61 and 62 
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with d{xi,yi) < 2a and d{yi,^) < 2a. As xi,yi are on a quasi-geodesic on 
opposite sides ofp and their distance is bounded, we can also bound d{yi,p), 
and hence we get a bound on d{p, 7). □ 

6. Applications 

6.1. The Bestvina-Bromberg-Fujiwara construction. Let Y be a set 

and for each y G Y let C(Y) be a geodesic metric space. For each Y let 
vry : Y\{y} V{C{Y)) be a function (where V{Y) is the collection of all 
subsets of Y). The authors of [BBFlOj defines a function dy so that 

\d^{X, Z) - diami-KYiX) U 7ry(Z)}| < 2^, 

whose exact definition we do not need. Using the enumeration in [BBFlOj . 
consider the following Axioms: 

(0) dmm(7ry(X)) < +00; 

(3) There exists ^ so that m:ui{d^{X, Z),dl{X,Y)] < 

(4) There exists ^ so that {Y : dyiX^Z) > i} '\s a, finite set for each 
X,Z £Y. 

For a suitably chosen constant iC, let C{{{C{Y),t:y)}y<^y) be the path 
metric space consisting of the union of all C(y)'s and edges of length 1 
connecting all points in ttx{Z) to all points in ttz{X) whenever X,Z are 
connected by an edge in the complex 'Px({(C(y), vry)}ygY) whose vertex 
set is Y and X, Z G Y are connected by an edge if and only if for each Y G 
Y\{X, Z} we have dyiX, Z) < K. An essential feature of this construction 
is the following observation from [BBFlOj . 

Remark 6.1. When there is a group action on the union of the C(y)'s com- 
patible with the maps {vry}, there is an induced action on C({(C(y), 7ry)}ygY) 

The following is proven in |BBF10j . 

Theorem 6.2 f[ BBFini Theorem 3.15]). // {(C(y), 7ry)}yeY satisfies Ax- 
ioms (0), (3) and (4) and each C{Y) is 6— hyperbolic i/ien C({(C(y), 7ry)}ygY) 
is hyperbolic. 

We can improve this result to the following. 

Theorem 6.3. /f {(C(y), 7ry)}ygY satisfies Axioms (0),(3) and (4) then 
C({(C(y), 7ry)}ygY) is hyperbolic relative to {C{Y)}. 



This result probably follows from the proof of Theorem 6.2, Instead, we 
will use a trick to reduce this theorem to Theorem 16. 2[ 



Proof. It is readily checked that we can apply Theorem 6.2 when substituting 
each C(y) with the union 71(6 (Y)) U y of y and a combinatorial horoball 
along its defining net (and keeping the same vry). The space C{{{Ti{C(Y)) U 
y, vry)}) is a Bowditch space for C{{{C{Y) U y, vry)}) if the nets chosen to 
construct 'H(C(y)) are coarse enough depending on the constants K,^. □ 
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As mentioned in the introduction, [Hum 12] contains a stronger result than 
the theorem above. We included this result as the proof is very short and 
as it suffices for our next application. 

6.2. Hyperbolically embedded subgroups. We refer the reader to |DG011j 
for the definition of hyperbolically embedded subgroup. In the following 
theorem, the technical statement 4) is essentially just a more general set of 
hypotheses for |DG01ll Theorem 4.42] that allows to carry out essentially 
the same proof, and statement 3) is just a simplified version of 4). The 
motivating setting for statement 4) is when Hx acts parabolically on a hy- 
perbolic space and its orbit is, up to finite Ha usdo rff distance, a horosphere 
contained in the horoball X^, as in Corollary 



6.8 



Theorem 6.4. Let {Hx}x£A be a finite collection of subgroups of the group 
G. Then the following are equivalent. 

(1) There exists a generating set X so that {Hx} iG,X). 

(2) There exists a generating set X (the same as in (1)) so that T = 
Cay{G, X) is hyperbolic relative to the left cosets of the Hx's and 
drill X quasi-isometric to a word metric. 

(3) G acts by isometrics on a geodesic space S that is hyperbolic relative 
to the orbits (of a given point) of the cosets of the Hx's, and each 
Hx acts properly. 

(4) G acts by isometrics on a geodesic space S so that S is hyperbolic 
relative to a G-invariant collection {Xg_ ^}g. ^^q/^xA^a 0''^d 

(a) each Hx acts properly, 

(b) gi^xHxs C Xg. ^ for some fixed s ^ S, 

(c) Hx stabilises X^ and acts coboundedly on Ni{S\X^) nX^. 

The implication 1) =^ 2) can probably also be proven as in the appendix 
of |DS05a| . 

Proof 1) ^ 2) : We set S = Cay{G,X). For H = U^a\{1}, we have 
that Cay{G, X WH) \s a. coned-off graph for S with V the collection of 
the left cosets of the Hxs. By definition of being hyperbolically embedded, 
Gay{G, XWH) is hyperbolic. We have to check the BCP property. It is easily 
seen that we can restrict to combinatorial paths instead of standard paths. 
We will use |DGQll[ Proposition 4.14], which gives a quantity D = D{L, n) 
with the following property. Consider an n— gon each of whose sides is either 
an L— quasi-geodesic (combinatorial path) in Gay{G, X WH) or an isolated 
component (meaning not tied to any component of the other sides). Then 
each of the isolated components has length bounded by D. (The proposition 
actually gives a bound on the sum of such lengths but we will not need this.) 
Here we also used |DGU11 |. Lemma 4. 11- (6)] which shows the compatibility 
of the notion of length of components used in [DGOllt Proposition 4.14] 
with the one we use. 

It is immediate to see that the first part of the BCP property holds. 
Also, the second part follows considering a quadrangle with two sides being 
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subpaths of 70,71, one side being a short geodesic connecting endpoints of 
70,71 and the last side being a P— component. 

4) 1) : |DGUlll Theorem 4.42] is a similar statement for actions on a 
hyperbolic space. We will adapt its proof to our setting. 

We now start with an application of a result from [BBFlOj . Let Y be the 
collection of all 's and denote by 

7ry(X) = U {y G y : y) < d{x, Y) + 1}, 
xex 

for X,Y £Y with X ^ Y {we identify Y and C{Y)). As discussed in |MS12[ 
Lemma 4.3], the axioms stated in the previous subsection are satisfied in 



view of Lemma 5.4 and the following fact from [ SislOj (which gives Axiom 



(0) and will be used later). 

Lemma 6.5. Given a relatively hyperbolic space, there exists C so that 
whenever Qi / Q2 are distinct peripheral sets we have 

diam{-KQ^{Q2)) < C. 

By j BBFlOl Theorem D] we get that Pi^(Y) = V Ki{iC{Y), Try)} YeY) is 
hyperbolic (it is actually a quasi-tree). 

We now wish to define a generating system X of G so that, first of all, 
the Cayley graph Cay{G, X UTi), where Ti = \J Hx\{l}, is quasi-isometric 
to VkO^)- Denote sx = X^ 5 Hxs. Recall that for each h G Hx we have 
hsx = Sx- For every edge e in Pj^(Y) going from some sx to some 
choose Xe G HxgHf^ so that 

d{s,Xes) < mi{d{s,ys)\y G HxgH^} + 1. 

In order to make the generating system symmetric, we can require Xf = x~^ 
when /, in the notation above, is the edge g~^e. 

Remark 6.6. (cfr. |DG01li Remark 4.48] ) For Xe as above there is an 
edge in 'Pi^(Y) from sx to XgS^. In fact, as Xe = hxgh^^ for some hx G 
Hx, G H^, we have 

'^PA'(Y)('5A,2;eS/.) = d'pj^(Y){K^ Sx, ghf,s^) = d'pj^(Y){sx,gs^,) = 1. 

The proof of [DGOllt Lemma 4.49] applies verbatim to show the desired 
fact that Cay{G, X UTi) is quasi-isometric to VkO^) and hence hyperbolic. 

We now have to show our version of [DGQllt Lemma 4.50], which requires 
a slightly different proof. 

Lemma 6.7. There exists a so that if for some y G Y and x G X UTi we 

have 

diam{TTY{{s, xs})) > a 
then X G Hx and Y = sx for some A G A. 
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Proof. Suppose first x = Xg G X, for e connecting sx to gSfj, in Px(Y). 
There are 3 cases to consider, and in each one we will get a contradiction 
for a large enough. 

Case 1: sx Y ^ xs^s. In this case 

diam{7rY {{s , xs})) < K + 2^, 

as sx,gSf_i are connected by an edge in 'P/^(Y). 

Case 2: sx = Y ^ xSfj_. If a is large then any geodesic from xs to s 



passes C— close to ity{xs), for some C = C{S), by Lemma 5.4 Notice that 
7ry(xs) £ Y n Ni{S\Y) (as any geodesic from xs to tty{xs) intersects Y 
within distance 1 of ity{xs)). Hence, by (c), there is R so that we can pick 
h £ Hx with Try (xs)) < R, and R only depends on the action. 

By the definition of x, we have d{s,h~^xs) > d{s,xs) — 1. On the other 
hand, for q a point on a geodesic from xs to s within distance C of 7ry(xs), 
we have 

d{s, h~^xs) = d{hs, xs) < d{hs, q) + d{q, xs) = 
d{hs, q) + (i(s, xs) — d{q, xs) < 
R + C + d{s, xs) -ia-{R + C)), 

a contradiction for a > 2(i? + C) + 1. 

Case 3: xs^ = Y ^ sx- We can translate by x~^ to reduce to the previous 
case (in view of our choice x^-ig = x~^). 

Hence, in the hypothesis of the lemma, we must have x G Hx, for s ome 

A G A. Notice that IJasA ^''a ( U^^^a •^m ) finite diameter by Lemma 



6.5 



(and s belongs to the set), so that for a large enough we can exclude that 
sa / Y. Therefore, sx = Y as required. □ 

The final part of the proof of |D(t()1H Theorem 4.42] only uses [DC^Olll 
Lemma 4.50], and hence it applies to our case as well in view of Lemma 

□ 



Corollary 6.8. Let {-f^AjAeA be a finite collection of subgroups of the group 
G. Then there exists a generating set X so that {Hx} {G,X) <;=^ 
G acts on a geodesic space S so that each Hx acts properly, is a maximal 
parabolic subgroup and there is an invariant system of disjoint horohalls U 
in 1-1 correspondence with the cosets of the Hx 's in G so that each Hx acts 
cohoundedly on the corresponding horosphere. 

Proof. The if part follows from the theorem since S is hyperbolic relative to 
U. The only if part follows adding combinatorial horoballs to as in 2) in 
viewof(RHl). □ 

The notion of weakly contracting element is defined in |Sisllj in terms of 
the existence of an action so that the closest point projection on an orbit 
satisfies essentially the same properties as a closest point projection on a 
peripheral set of a relatively hyperbolic space. 
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Corollary 6.9. Let G be a group and g G G be an infinite order element. 
Then g is weakly contracting if and only if it is contained in a virtually cyclic 
hyperbolically embedded subgroup. 

Proof. The only if part is proven in |Sisllj . If 5 is contained in the virtually 
cyclic subgroup E{g) hyperbolically embedded in (G, X) then the action of 
G on Cay{G, X) satisfies the requirements of the definition of weakly con- 
tracting in view of the properties of closest point projections on peripheral 
sets [Siiln] . □ 

We say that H < G is a. virtual retract if there exists a subgroup G' < G 
and a retraction (pn : G' — )• H' , where H' = G' Ci H. For example, all 
subgroups of finitely generated abelian groups are virtual retracts. 

Corollary 6.10. Suppose {Hi,...,H\} is hyperbolically embedded in G, 
and let K < G. Suppose further that, for each A, Hx DK is a virtual retract 
of K . Then {Hi Ci K, . . . , Hx n K} is hyperbolically embedded in K. 

It is quite possible that the corollary holds in greater generality. 

Question 6.11. Can the virtual retraction condition be substituted by a 
more general condition? Is the corollary true without additional hypotheses? 

Proof. Let (pHx '■ ^'x ~^ be as in the definition of virtual retract (with 
K'y^ being the finite index subgroup of Hx H K). Denote by S the metric 
graph obtained adding edges (gx, gcpHxi^)) to Gay{G, X), for each x E H'^ 
and g £ G. Notice that G, and hence K, acts on S. 

We claim that S is hyperbolic relative to the collection V of the left 
cosets of the Hx^s it contains. The easiest definition to check is (RH2). In 
fact, the natural coned-off graph C of Gay{G, X) (the one obtained adding 
edges connecting each pair of vertices contained in a left coset of some Hx) 
is a coned-off graph for S as well, as S is obtained adding to Cay{G, X) 
some of the edges that have to be added to get C. The BCP property for 
S follows from the BCP property for Gay{G, X) and the observation that 
ds < dcay{G,X)- 

Notice that each P £ V is within bounded Hausdorff distance in S from a 



left coset of HxDK. Hence, in order to apply Theorem 6.4 -(3), we now only 
have to show that each Hx H K acts properly on S. We will actually show 
that the restriction of the metric of S to Hx CiK is quasi-isometric to a word 
metric. Denote by ttx '■ Cay{G, X) — )■ Hx a closest point projection. Choose 
now any quasi-isometry t : Hx — )• H'^ (both endowed with word metrics) 
that restricts to the identity on Ky 

We claim that fx = 4>Hx °t° {'^\\g) ■ iG,ds\G) — ^ K'x is Lipschitz (no- 
tice that the closest point projection is defined in terms of the metric of 
Cay{G, X), and now we are regarding G as endowed with the restriction of 
the metric of S). This will prove that K'^, and hence Hx H Kx, is quasi- 
isometrically embedded in S, as fx restricts to the identity on Ky 
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It suffices to sliow that fx maps tlie endpoints of any edge of S to a set 
of uniformly bounded diameter. Let e = {p, q) be an edge of S. 

Case 1: e C Cay{G, X). Closest points projections in relatively hyper- 
bolic spaces are coarsely Lipschitz [Sis 10] (it is a consequence of Lemma 



5.4), so that dcay(^Qx){T^\{p),T^x{(i)) can be uniformly bounded. But this 
implies that dH)^{j^\{p),T^\{q)) can be uniformly bounded as well as Hx is 
quasi-isometrically embedded in Cay{G, X). The conclusion follows from 
the fact that t and (pHx Lipschitz (when restricted to the vertices of 
their domain). 

Case 2: e = {gx, g(j)Hxix)) 9 ^ The edge is contained in Hx, so 
that TTx acts as the identity, and we can conclude as t and (I)Hx a-re Lipschitz. 

Case 3: e = {gx, gcpHxi^)) 9 ^ Hx- The projection of a peripheral 
set on another peripheral set has uniformly bounded diameter by Lemma 
6.5, so that dQay(^Qx){j^x{p),T^\{<l)) can be bounded. We can conclude as in 
Uise 1. ' □ 



6.3. Divergence. We now recall the definition of divergence of a metric 
space X, following [DMSlOj . Choose constants < (5 < 1 and 7 > 0. For a 
triple of points a,b,c £ X with d{c, {a, b}) = r > 0, let div^{a, b, c; 5) be the 
infimum of the lengths of paths connecting a, b that avoid B(c, 6r — j). (If 
no such path exists, set div^{a, b, c; S) = 00.) 

Definition 6.12. The divergence function Div^ {n,6) of the space X is 
defined as the supremum of all numbers diVf{a, b, c; 6) with d(a, b) < n. 

For functions /, g : — t- M"*" write / ^ 5 if there exists C so that 
/(n) < Cg{Cn + C) + Cn + C, and define similarly. By |DMSin[ 

Corollary 3.12], there exist 60, 70 so that when X is a Cayley graph we have 
Div^{n,6) X Div^^{n, 60) whenever < S < 6q and 7 > 70. Also, the 
x-equivalence class of Div^ {n,6) is a quasi-isometry invariant (of Cayley 
graphs). We will write Div-^{n) for (the x-equivalence class of) Div^^{n, 5o). 

We now show the following. 

Theorem 6.13. Suppose that the one-ended group G is hyperbolic relative 
to the (possibly empty) collection of proper subgroups Hi, . . . , if^. Then 

^ Div^in) ^ max{e",e"Z)iw-^'(n)}. 

(We write max{e", e"'Div^^{n)} instead of max{e"' Div^^ (n)} because we 
allow the collection of subgroups to be empty.) 

Not all super-exponential functions f{n) satisfy f{n) x e"/(n), hence the 
following questions arise. 

Question 6.14. Does there exist a group G of super-exponential diver- 
gence so that e^Div'^{n) ^ Div^{n)l If so, is it true that Div'~'{n) ^ 
max{e", L'z?;^'(n)}? Do there exist one-ended properly relatively hyper- 
bolic groups with isomorphic peripheral subgroups but different divergence? 
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In the case of finitely presented groups we liave a cleaner statement, due 
to the following lemma. 

Lemma 6.15. The divergence of a finitely presented one-ended group is at 
most exponential. 

Proof. All pairs of points x, y, say with rx = d{x, 1) < d{y, 1) = ry, can be 
joined by a path in B{l,3ry)\B{l,rx/3), see e.g. |MS11|, Lemma 5.6]. The 
intersection of such subset and G has ^ e'^" points, and the conclusion easily 
follows. □ 

A relatively hyperbolic group is finitely presented if and only if its periph- 
eral subgroups are, see |DG10j and |Osi06b] . Hence we have the following. 

Corollary 6.16. Suppose that the one-ended group G is hyperbolic relative 
to its proper subgroups Hi, ... , H^. Then Div^{n) x e". 

We split the proof of the theorem in two propositions. 

Proposition 6.17. Let the group G be hyperbolic relative to its proper sub- 
groups Hi, . . . , Hjf. Then Div^{n) >z e". 

Proof. Denote H. = {Hi, . . . , Hn}. By |Osi06aj there exists an infinite vir- 
tually cyclic subgroup E{g) in G so that {G,7i U {E{g)}) is relatively hy- 
perbolic. In particular, E{g) is within bounded Hausdorff distance from a 
bi-infinite geodesic a so that, for each /i, diam{a n N^{gHi)) is uniformly 
bounded for each g £ G and each Hi (by (qi) and quasi-convexity of pe- 
ripheral sets). We would like to show that if the path /3, which we assume 
to have length at least 1 for simplicity, connects points a,b £ a on oppo- 
site sides of some c S a then d{c, /3) < Clog2(/(/3)) -|- G for some constant 
G. In order to do so, we modify a standard argument which can be found, 
e.g., in |BH991 Proposition III. H. 1.6] (and which we already used in Lemma 



4.4). For /X as in (RH3) and R large enough we have trans^^R{a) = a, and 
similarly for all subgeodesics of a. Let g G /3 be so that ?(/3|[a,g]) = KP\[q,b]) 
and consider a geodesic triangle with vertices o, b, q. We have some D so 
that a\]^a,b] = trans ^^R{a\[a,b]) ^ ND{tranSfj,^R{[a, q]) U trans ^^R{[q,b])). We 
can assume by induction (starting with paths of length at most, say, 100), 
that trans ^^R{[a,q]) C A''Diog2{«(/3)/2)+ioo(/3) and similarly for [q,b], and we 
get aia^b] C A^Diog2{«(/3))+ioo(/?) as required. □ 

The author was not able to find a reference for the following fact in the 
case of hyperbolic groups. 

Proposition 6.18. Let the one-ended group G be hyperbolic relative to 
Hi,...,Hk. Then Div^{n) ■< max{e", e"-Div^'{n)} . 

Proof. It is enough to find a bound on div^{a, b, c; 5) when a, b, c are elements 
of G (as opposed to points in the interior of edges). Fix a,b,c S G, and 
suppose without loss of generality r = d{a,c) < d{b,c). We would like to 
find a "short" path connecting o to 6 outside B = B{c,r / 8 — for 5 > 



ON METRIC RELATIVE HYPERBOLICITY 



30 



small enough and 7 large enough. We can assume r < Wn for n = d{a, b) 
(for otherwise a geodesic from a to 5 would avoid B). As G is one-ended, 
by |DMS10| Lemma 3.4] there exists a path /3 connecting a,b outside B. 
Consider a = xq, = b on f3 so that d{xi,Xi+i) < 1, where Xi G G. 

Define Ui £ G to be the first point of [xi,c] in B' = B{c, d{b, c)). We then 
have a sequence of points a = yo, . . . ,yk = b in {B' n G)\B, which contains 
^ elements. 

If G was hyperbolic, we would have a uniform bound on d(yi, yi+i). Then 
it would be readily seen that we can choose = jo <•••< ji = k so that 
^iVji^yji+i) is bounded and I < e^, so that the desired path can be obtained 
concatenating geodesies of the form [yji,yji^i]- 

In the relatively hyperbolic case, it is easily seen by the relative Rips 
condition (and the deep components being contained in neighborhoods of 
peripheral sets) that for an appropriate D we have either d{yi,yi+i) < D 
or there exists a left coset Pi of some Hi so that yi,yi+i £ Njj{Pi). Also, 



all geodesies from c to Pi pass D— close to some Zj G Pi, see Lemma 5.3 
Assume for convenience that we are considering a Cayley graph with respect 
to a generating set containing generating sets for the -ffj's, so that Pi is con- 
nected. As d{yi,yi+i) < 2d(c, 6) and peripheral subgroups are undistorted, 
there exists a path a in Pi of length ^ Div^^ {2d{c,b)) connecting points 
y[, y[j^i at distance at most D from j/j, which avoids a Pj— ball of radius 
5om\ii{d{y[, Zi) , d{y[j^'^, Zi)} — 70 around Zi. Again as peripheral subgroups 
are undistorted, we have that a avoids B, if we chose (5, 7 large enough. 
Now, we can choose = jo < • • • < = A; so that / < e" and yj. can be 
connected to yj^^^ by a path avoiding B and of length < max{Di?;^'(n)}. 
So, we can construct a path of length ■< max{e"I?it'^'(n)} connecting a to 
b. □ 

6.4. Approximation with tree-graded spaces. A standard result for 
hyperbolic spaces, see e.g. |Ghy90 Lemma 2.12], is that any finite con- 



figuration of points and geodesies can be approximated by some tree, the 
error in the approximation depending on the hyperbolicity constant and the 
number of points and geodesies involved only. This result is very useful to 
reduce computations in hyperbolic spaces to the tree case. We generalize 
this to relatively hyperbolic spaces. Fix from now on a relatively hyperbolic 
space [X,V) and as in (RH3). 

Definition 6.19. Let ^ be a collection of points and peripheral sets. We de- 
note by 7(^) the union of A and all trans ^^r{'^) for 7 a geodesic connecting 
points each lying on some A £ A. 

We will approximate finite configurations in X with tree-graded spaces, 
a notion that has been defined in |DS05a| . 

Definition 6.20. A geodesic complete metric space F is tree-graded with 
respect to a collection of closed geodesic subsets of F (called pieces) if the 
following properties are satisfied: 
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(Ti) distinct pieces intersect in at most one point, 

(T2) each geodesic simple triangle is contained in one piece. 

For the purposes of this section, a tree-graded space can be thought of as 
a tree- like arrangement of pieces. An example of tree-graded space is a the 
Cayley graph of A* B with respect to a generating set which is th union of 
generating sets of A and B. 

Lemma 6.21. Let [X^V) he relatively hyperbolic and fix an approximating 
graph Tp for each P £ V as well as fi, R as in Proposition \4-5\ For each 
n e N there exists C with the following property. Suppose that A is a 
collection of points and peripheral sets and A has cardinality at most n. 
Then there exists a tree-graded space T, each of whose pieces is isometric to 
some Tp, and a [C^C) — quasi-isometric embedding f : "fiA) — )• T. 

The idea is just to apply the statement for hyperbolic spaces in the 



Bowditch space and to use Proposition 4.9, "moreover" part included, to 



translate the information we get back to X. 

Proof. Fix the Bowditch space Bow{X) with respect to the approximating 
graphs {Fp} and let A be as in the statement. Let A be the collection of 
all points in A and quasi-geodesic lines (with uniform constants) which are 
asymptotic to vertical rays in a horoballs corresponding to some P £ Ar\V 
in both directions. 

Denoting by ^{A) the collection of all geodesies with endpoint in A, we 
have that there exists a (1, C)— quasi-isometry g : T — )• ^{A) with quasi- 
inverse /, for some tree T and C = C{n). We will denote the convex core 
of a set S in T again by 7(5). 

By substituting each combinatorial horoball T-L{Tp) with (the full sub- 
graph with vertex set) Fp x (/c -|- N) for a suitable k = k{C, Bow{X)), we 
can make sure that Sp = 7(/('H(Fp))) are all disjoint and the distance 
between two such sets is at least some e > 0. 

For each P £ V, remove Sp from T and construct T by gluing copies of 
Fp so that each each point p G dSp is glued to a point q G Fp at minimal 
distance from g{p). Notice that T is tree-graded. 

We have that whenever a geodesic a in X and a geodesic (3 in Bow{X) 
have the same endpoints then trans ^^pla) is within Hausdorff distance 
bounded by some D = D{k, Bow{X)) from (3 D X. Also, moving the end- 
point of a geodesic inside a peripheral set affects the transient set only up 
to finite Hausdorff distance. Using these two facts one can show that each 
X G 7(^) hes within uniformly bounded distance from some y = y{x) G 
-i{A) U UpePny^rp. Define f{x) = f{y) if y lies in -^{A) and f{x) = y \i 
y S V^PeVnA^ P (iiotice that such Fp's are actually subsets of T). 

Let x,x' G ^{A) and consider y = y{x),y' = y{x') as above. Let 7 be a 
geodesic from y to y' and notice that 7 n X is contained in a suitable neigh- 
borhood of 7(A) U {y, y'}. As we shrinked the horoballs, we can subdivide 



ON METRIC RELATIVE HYPERBOLICITY 



32 



7 into subgeodesics either of length at least k > and contained in Nk{X) 
(type 1) or contained in a horoball (type 2). We know (similarly to Corollary 



4.10) that we can obtain a quasi-geodesic in X from y to y' by substitut- 
ing the subgeodesics 7^ of type 1 with geodesies in X whose endpoints are 
within distance k from the endpoints of the 7i's and the geodesies of type 2 
with geodesies each contained in a suitable neighborhood of a peripheral set. 
Also, each subgeodesic of type 1 has endpoints close to the image through 
g of some geodesic ai in T (of length at least e > 0), and the a^'s can be 
concatenated with geodesies each contained in some Fp to get a geodesic 
from a point close to f{x) to a point close to /(y). 

Let us write A ^ B if the quantities A, B differ by some multiplicative and 
additive constants depending on the data in the statement of the lemma. 
From the discussion above we have, denoting % the collection of subgeodesics 
as above of type i, 

d(x,a;') ~ ^ /(7i) + ^ dx{xi,yi) ^ d{f{x), f{x')), 
■jieTi [xi,yi]eT2 
hence / is a quasi-isometric embedding. □ 



6.5. Combination theorems. Theorem 4.2 can be used to give alternative 
proofs of some known combination theorems for relatively hyperbolic groups 
from (Dah03| . As the results are known, we consider only one example and 
provide a sketch of proof only. 

Theorem 6.22 ( |Dah03j ). Let Gi,G2 be hyperbolic relative to a common 
subgroup H . Then G = Gi *h G2 is hyperbolic relative to H . 

Sketch of proof. Let x,y € G. All paths from x to y have to cross a 
sequence x £ Xi, . . . , Xn B y of left cosets of Gi and G2 corresponding 
to a geodesic in the Bass-Serre tree connecting vertices corresponding to x 
and y. Define 'r](x, y) by concatenating in the suitable order geodesies from 
X to n X2, from Xn~i H Xn to y and from H Xi to Xi PI Xj+i, 

and let trans{x,y) be the set of all transient points for the said geodesies 
(with suitable constants). Let us for example check 3). Fix x,y,z £ G. 
Consider the corresponding tripod in the Bass-Serre tree we see that each 
point p S trans{x, y) lies in some geodesic 7 contained in a coset X of Gi or 
G2 satisfying the following property. There exists cosets Yi , Y2 and possibly 
of I3 of contained in X so that 7 connects Yi to Y2 and either 

• r/(x, z) or ri{z, y) contains a subgeodesic with endpoints in Yi,Y2, or 

• r/(x, z) contains a geodesic connecting Yi to Y3 and r]{y, z) contains 
a geodesic connecting Y3 to Y2. 

In both cases, by the relative Rips condition for m— gons with m < 6, we 
get the desired containment. □ 
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